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The Theory of Implication. 

By Bertrand Russell. 



The purpose of the present article is to set forth the first chapter of the 
deduction of pure mathematics from its logical foundations. This first chapter is 
necessarily concerned with deduction itself, i. e. with the principles by which 
conclusions are inferred from premisses. If it is our purpose to make all our 
assumptions explicit, and to effect the deduction of all our other propositions 
from these assumptions, it is obvious that the first assumptions we need are those 
that are required to make deduction possible. Symbolic logic is often regarded 
as consisting of two coordinate parts, the theory of classes and the theory of 
propositions. But from our point of view these two parts are not coordinate ; 
for in the theory of classes we deduce one proposition from another by means of 
principles belonging to the theory of propositions, whereas in the theory of 
propositions we nowhere require the theory of classes. Hence, in a deductive 
system, the theory of propositions necessarily precedes the theory of classes. 

But the subject to be treated in what follows is not quite properly described 
as the theory of propositions. It is in fact the theory of how one proposition can 
be inferred from another. Now in order that one proposition may be inferred 
from another, it is necessary that the two should have that relation which makes 
the one a consequence of the other. When a proposition q is a consequence of a 
proposition p, we say that p implies q. Thus deduction depends upon the rela- 
tion of implication, and every deductive system must contain among its premisses 
as many of the properties of implication as are necessary to legitimate the 
ordinary procedure of deduction. In the present article, certain propositions 
concerning implication will be stated as premisses, and it will be shown that 
they are sufficient for all common forms of inference. It will not be shown that 
they are all necessary, and it is probable that the number of them might be 
diminished. All that is affirmed concerning the premisses is (l) that they are 
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true, (2) that they are sufficient for the theory of deduction, (3) that 1 
do not know how to diminish their number. But with regard to (2), 
there must always be some element of doubt, since it is hard to be 
sure that one never uses some principle unconsciously. The habit of 
being rigidly guided by formal symbolic rules is a safeguard against 
unconscious assumptions ; but even this safeguard is not always adequate. 
The symbolism adopted in what follows is that of Peano, with cer- 
tain additions and changes. I have adopted his symbol for implication 
()), and his use of dots instead of brackets ; also his plan of numbering 
propositions with an integral and a decimal part.* But although the 
symbolism is in the main Peano's, the ideas are more those of Frege.f 
Frege's work, probably owing to the inconvenience of his symbols, has 
received far less recognition than it deserves. I shall not refer to him 
in detail in what follows, but whoever will consult his work will see 
how much I owe to him. Especially I have adopted from him the 
assertion-sign (cf. *1*1 infra), the interpretation of "p implies q" (cf 

*1*2 infra), and the distinction between asserting a proposition for all 
values of the variable or variables, and asserting it for any values (cf. 

* 7 infra). The plan of taking implication and negation as our primitive 
ideas is also his. 

•*• 1. Primitive Ideas. 

Since all definitions of terms are effected by means of other terms 
every system of definitions which is not circular must start from a certain 
apparatus of undefined terms. It is to some extent optional what ideas 
we take as undefined in mathematics; the motives guiding our choice will 
be (1) to make the number of undefined ideas as small as possible, (2) as 
between two systems in which the number is equal, to choose the one 
which seems the simpler and easier. I know no way of proving that 
such-and-such a system of undefined ideas contains as few as will give 
such-and-such results.J Hence we can only say that such and such 

* For an explanation of Peano's symbolism, cf . Whitehead, " On Cardinal Numbers," American Journal of 
Mathematics, Vol. XXIV, No. 4. 

tCf. his "Grundgesetze der Arithmetik," Vol. I, Jena, 1893; Vol. II, 1903. 

JThe recognized methods of proving independence are not applicable, without reserve, to fundamentals. 
Cf. my "Principles of Mathematics", §17. What is there said concerning primitive propositions applies with 
even greater force to primitive ideas. 
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ideas are undefined in such and such a system, not that they are inde- 
finable. Following Peano, I shall call the undefined ideas and the un- 
demonstrated propositions primitive ideas and propositions respectively. 
These ideas are explained by means of descriptions intended to point out 
to the reader what is meant ; but the explanations do not constitute 
definitions, because they really involve the ideas they explain. 
*1*1. Assertion. — Any proposition may be either asserted or merely con- 

sidered. If I say "Caesar died'', I assert the proposition "Caesar died" 
if I say '"Caesar died' is a proposition'', I make a different assertion, 
and "Caesar died" is no longer asserted, but merely considered. Simil- 
arly in a hypothetical proposition, e. g. "if a = b, then b = a", we have 
two unasserted propositions, namely "a = b" and "b = a 7 ' while what 
is asserted is that the first of these implies the second. In language, we 
indicate when a proposition is merely considered by "if so-and-so" or 
"that so-and-so'' or merely by inverted commas. In symbols, if p is a 
proposition, p by itself will stand for the unasserted proposition, while 
the asserted proposition will be designated by 

"|-..p" 

The sign "[-"is called the assertion-sign; it may be read "it is true 
that" (although philosophically this is not what it means). The dots 
after the assertion-sign indicate its range; that is to say, everything fol- 
lowing is asserted until we reach either an equal number of dots or the 
end of the sentence. Thus l '|- !]).)•}" means "it is true that p im- 
plies 5", whereas "hi'Ohj" means "p is true; therefore q is true". 
The first of these does not necessarily involve the truth either of p or of 
q, while the second involves the truth of both. 
• 1*2. Implication. — The meaning to be given to implication in what fol- 

lows may at first sight appear somewhat artificial; but although there are 
other legitimate meanings, the one here adopted is, if I am not mistaken, 
very much more convenient that any of its rivals. The essential prop- 
erty that we require of implication is this: "What is implied by a true 
proposition is true". It is in virtue of this property that implication 
yields proofs. But this property by no means determines whether any- 
thing, and if so what, is implied by a false proposition, or by something 
which is not a proposition at all. What it does determine is that, if p 
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implies q, then it cannot be the case that p is true and q is not true. 
The most convenient interpretation of implication is to say, conversely, 
that unless p is true and q is not true, "p implies q ,} is to be true. Hence, 
"p implies q" will be a relation which holds between any two entities 
p and q unless p is true and q is not true, i. e. whenever either p is not 
true or q is true.* The proposition "p implies q" is equivalent to "if p 
is true, then q is true", i. e. '"p is true' implies 'q is true'''; it is also 
equivalent to " if q is false, p is false". When p is in fact true, "implies" 
may be replaced by "therefore", i. e. in place of "p implies q" we may 
say "p is true; therefore q is true". For "implies" we use the symbol 
"3", thus 

u p~) q" means "p implies q" 

"p .3 ,q~)r" means "p implies that q implies r", etc. 
The chief advantage of the above interpretation is that it avoids hypo- 
theses which are otherwise necessary. We wish, for example, to assert 
"p3^»". If implication can only hold between propositions, it is neces- 
sary to preface "^Op" by the hypothesis "p is a proposition"; and 
whenever we want to use "p^p" in a particular case, we shall have to 
prove first that what we are applying it to is a proposition ."j" But this 
is highly inconvenient. Again, paradoxes result from restricting the 
meaning of implication. For example, it will be admitted that "if p 
and q are true, then r is true " is equivalent to "if p is true, then if q is 
true, r is true", i. e. to "if p is true, then q implies r". Also it will be 
admitted that ifp and q are true, thenj? is true. Hence, by the above 
admission, if p is true, then q implies^?; and here q is not subject to any 
limitation; for, even if q is not a proposition, it must be admitted that if 
p and q were both true, p would be true. Hence, unless a true proposi- 
tion p is to be implied by every entity q, one at least of the above obvious 
propositions will have to be denied. 
• 1*3. The Variable. — A single letter, unless specially defined to have a certain 
constant meaning, will always stand for ah independent variable. The 

* Cf . 4. 5 . 53 and jf 5 . 54 below. 

fin my "Principles of Mathematics" I adopted the interpretation "p and q are propositions, and p is false 
or q is true", instead of, as here, "p is not true or q is true". Thus "p")q" was false if p was not a propo- 
sition, and "p yp" was equivalent to "p is a proposition ". The advantages of the present interpretation may 
be seen by comparing the primitive propositions of -^ 2 below with those of §18 of the above-mentioned work. 
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possible values of an independent variable are always to include all 
entities absolutely. The reason for this is as follows: If we affirm some 
statement about x, where x is restricted by some condition, we must 
mention the condition to make our statement accurate ; but then we are 
really affirming that the truth of the condition implies the truth of our 
original statement about x; and this, in virtue of our interpretation of 
implication, will hold equally when the condition is not fulfilled. The 
" universe of discourse ", as it has been called, must be replaced by a 
general hypothesis concerning the variable, and then our formulae are 
true whether the hypothesis is verified or not, because an implication 
holds whenever its hypothesis is not true. The old theory of the "uni- 
verse" had the defect of introducing tacit hypotheses, thus making all 
enunciations incomplete, since a hypothesis does not cease to be an 
essential part of a proposition merely because we do not take the trouble 
to state it. 

In such a formula as (say) "a . = .jp3 q '\ the x is still an indepen- 
dent variable, because we are not only concerned with the value of x 
that makes the formula true, but also with all the other values that make 
it false. On the other hand, u p"}q" is a dependent variable. 
* 1*4. Propositioned Functions. — Any statement about a variable x will be 
expressed by 

or by (A \ x), (Bfx), etc. Similarly any statement about two variables 
x and y will be expressed by 

{G\x,y) 
or by (A \x,y), (B\x, y) etc., and so on for any number of variables. 
Such expressions are functions whose values are propositions; hence we 
call them propositional functions. Thus il p^q"" is a propositional func- 
tion of p and q; "pjp" is a propositional function of p. There are 
other kinds of functions in mathematics, but they are not required 
for the theory of implication. 

When an expression of the form (G\x) is asserted, what is meant is 
that the expression in question is true for any value of the variable x. 
Thus, e. g. 

means: "For any value of p, p implies j>". But such an expression as 
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(Gfp^)q) does not assert that (Gfx) holds for any argument, but only 

for such as are of the form p ^)q; e. g.ii (G\x) is "a? is a proposition", 

then 

"\.(0\x) n is false, but 

"\ •{OlP^qY is true. 

Generally, "|- . (C\(A \y)) v means: "For any value of y, (G $( A \y)) is 
true", or "For any value of?/, (A \y) is a value of x for which (G\x) is 
true". The G in (G\x) has no meaning by itself; all that its use 
assumes is that (G\x) and((7|«/) are to have similarity of form, although 
this form is not always capable of separate specification apart from any 
argument x. 

*1*5. Negation. — The proposition "p is not true'' is expressed by 

~ p. 

Thus-"~j9" will be true if p is not a proposition, and if p is a false 
proposition; it will only be false Up is a true proposition. 

One other primitive idea will be introduced in -A 7. Two others, 
or perhaps three, complete what is required for the whole of pure 
mathematics. Thus, six are necessary for the theory of implication, and 
eight or nine for all pure mathematics. 

* 2. Primitive Propositions. 

•1 Anything implied by a true proposition is true. Pp.* This proposition 
is used in every proof without exception; hence it will not be referred 
to in giving proofs. The very meaning of proof is demonstration of truth 
by the fact of being implied by a true proposition. It must be under- 
stood that the principle is not the same as: "If p is true, then if p im- 
plies q, q is true". This is a true proposition, but it holds equally when 
p is not true, and when p does not imply q. It does not, like the prin- 
ciple we are concerned with, enable us to assert q simply, without any 
hypothesis. We cannot express the principle symbolically, partly be- 
cause any symbolism in which p is variable only gives the hypothesis that 
p is true, not the fact that it is true.f 

* The letters " Pp " stand for " primitive proposition " as with Peano. 

■)• For further remarks on this principle, at. my " Principles of Mathematics", §38. 
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When this principle is used, we write 

meaning "p, which is true, implies q, which is therefore true", or "p is 
true; therefore q is true". Therefore is distinguished from implies by 
being only applicable to implications between true propositions. 

*2 # 2. If a propositional function (G\y) is true for any value of y, it is true 
for such-and-such a value. Pp. 

This principle will be called the "principle of substitution", and 
will be referred to as "Subst." It allows us, for example, from "For 
any value of y, if y is a man, y is a mortal", to infer "if Socrates is a 
man, Socrates is a mortal". The value substituted is supposed to be a 
definite constant value, such as Socrates, or the fourth proposition of 
Euclid. This principle, like its predecessor, cannot be symbolized, be- 
cause any possible symbolic expression would deal with any constant, 
and we should need the principle itself to deduce, from such a statement, 
that it holds also concerning Socrates or some other definite constant. 
"Any constant" is, in fact, not distinguishable from a variable: it is 
like what is called a parameter, i. e. a variable which we choose to 
regard as a constant. 

* 2*3. If a propositional function (C\y) is true for any value of y, then 
( C $ ( A I z)) is true for any value of z. Pp. 

This may be called the "principle of the substitution of a dependent 
for an independent variable". It may be referred to as "Dep.", where 
"Dep." is short for "dependent variable". It is obvious that, since all 
our variables have an unrestricted range, the various values of (A $ z) 
are among the values of y, since all entities are among the values of y. 
Hence what holds for any value of y holds also for any value of {A\z). 
[This is not a proof, but merely an elucidation.] 

To symbolize this principle, we should need a symbol for the suppo- 
sition, as opposed to the assertion, that (G\y) is true for any value of y. 
Such a symbol is not afterwards needed, since our principle will only be 
applied when {C\y) is asserted for any value of y. In any such case the 

principle becomes 

\.{G\y).^.{Gl{A\z)). 

The use of this principle is constant. For example, it is needed for the 
21 
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inference that;, since "p^p" is true for any value of p, it is true if we 
substitute p~) q for p, so that "p 3 q O >P 3 q" is true for any values of 
p and q. (The principle is to be extended to two or more variables.) 
When this principle is used, the substitution effected will be indicated by 

meaning that, in {G\y), (Afz) is to be substituted for y. Generally the 
substitution is to be effected in a proposition referred to by its name or 
number. Thus, e. g. "\-.pJp" will be *2*5; thus, 

P 

means what * 2*5 becomes when "p'yq" is substituted for p. Thus we 
write 

I-. • 2-5-^-2 . 1) hlO 2- 3 ..?o? 

in which we use our present principle. In like manner, 

v x ,U) x,y 

means the result of substituting (A \ x , y), {B\x ,y) for x , y in ( G \.x , y). 
Thus * 2*6 will be " \-'.p . ) . q ~)p", i. e. "If p is true, then, if q is true, 
p is true". Hence 

P,2 

denotes the result of substituting p ) q . ) .q for p, and q~)p for q: thus 
we may write 

p,q 
}\-::p^q.^.q:^:.q^p.i:p^q.j.q 

[In reading expressions of this kind, the first thing to notice is the 
arrangement of the dots, which gives the structure of the sentence. 
Thus the second line of the above reads: "If 'p implies q' implies q, 
then, if q implies £>, it follows that l p implies q' implies <?".] 
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In like manner, when a constant, say Socrates, is to be substituted 
to obtain an inference by *2*2, we may indicate the inference by 

(C\y) Socrates , 

Thus, K^2-6 Socrates O Y:p • 3 • Socrates^ . 

But this is less often necessary, since the substitution of a constant is 
generally easily recognizable. 

The remaining principles of deduction are simpler. They are as 
follows : 

• 2-5 Y.p^p Pp. ["Id"]* 

This principle asserts that anything implies itself. We decided that 
"p'Jq" was to be equivalent to "p is not true or q is true"; hence 
"p^)p" is equivalent to "p is not true or p is true", i. e. to the law of 
excluded middle. This principle will be referred to as "Id", which is 
short for "identity"; for the principle is a form of the law of identity. 

• 2*6 t'.p.J.q^p Pp. ["Simp"] 

This principle asserts that if p is true, then if q is true, p is true; it is 
equivalent to "if p and q are true, then p is true". On this account it 
is called (following Peano) the " principle of simplification", which is 
abbreviated into "Simp." This principle asserts that a true proposition 
is implied by anything, for it may be read: "If p is true, then q im- 
plies p". 
• 2-7 \-:.p^q.j:q}r.^.p-)r Pp. ["Syll"] 

This principle asserts: "If p implies q, then, if q implies r, it follows that 
p implies r". This principle is called the "principle of the syllogism" 
(shortened to "Syll"), because it is the source of the syllogism in 
Barbara.f 

* A name in inverted commas, enclosed in square brackets, is the name of the proposition after which it 
occurs. I have given names to a few of the more important principles, for convenience of reference. When 
there are no inverted commas, the enclosure in square brackets refers to the proposition or propositions by 
which the one in question is proved. 

| This occurs, in outline, as follows : 

"All a is 6" is equivalent to "for any value of x, x is an a . \ . x is a 6". 
" All 6 is c " is equivalent to " for any value of x, a; is a b . ) . x is a c ". 
By the above principle, if these both hold, it follows that for any value of x, x is an a . ) . x is a c, i. e. 
" All a is c ". The complete proof is more elaborate, but the above is only intended to justify the name. 
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• 2*8 ^:^pO•?^ r: ^:g r .!)•20»• Pp. ["Comm"] 

i. e., given that, if p is true, then, if q is true, r is true, it follows that, 
if q is true, then, if p is true, r is true. Roughly, if r follows from p 
and q, then r follows from q and p. This is called "the commutative 
principle" (shortened to "Comm"). 
•9 \.~{~p)^p Pp. ["Neg"] 

i. e., if it is false that p is false, then p is true. This is the "principle 
of double negation" (shortened to "Neg"). 
•91 hi>D~l>0.~i> Pp- ["Abs"] 

i. e., whatever implies its own untruth is untrue. This principle is very 
useful in philosophy, where many widely-held positions sin against 
it. E. g. the principle "no truth is quite true" implies that itself is 
quite true, and therefore that some truth is quite true. Hence it implies 
its own falsehood, and is therefore false. It is called the "principle of 
the reductio ad absurdum" (shortened into "Abs").* 
• 2*92 \-:p~y~q.^.q^~p Pp. ["Transp"] 

i. e., if the truth of p implies the untruth of q, then the truth of q im- 
plies the untruth of p. In other words, if p is incompatible with q, then 
q is incompatible with p. This is called the "principle of transposition" 
(shortened to "Transp"). 

In *7, three more primitive propositions will be given. For the 
present the above completes the list. In what follows, a few of the 
more important propositions will be given names, but the rest will be 
referred to by their numbers. 

* 3. Elementary Properties of Implication and Negation. 

The propositions that follow are all such as are actually needed in 
deducing mathematics from our primitive propositions. I shall omit 
proofs of some of the less important, and shall sometimes only briefly 
indicate the proofs where they are very obvious. But in most cases 
I shall give the proofs in full,f because the importance of the present 
subject lies, not in the propositions themselves, but (1) in the fact that 
they follow from the primitive propositions, (2) in the fact that it is the 

* There is an interesting historical article on this principle by Vailati, "A proposito d' unpasso del Teeteto 
e di una dimostrazione di Euclide ", Rivista di Filosofia e scienze afflne, 1904. 
■(•Certain abbreviating processes will, however, be gradually introduced. 
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easiest, simplest, and most elementary example of the symbolic method 
of dealing with the principles of mathematics generally. Later portions 
— the theories of classes, relations, cardinal numbers, series, ordinal 
numbers, geometry, etc. — all employ the same method, but with an in- 
creasing complexity in the entities and functions considered. 

• 3*1 \-:.p.^:p^q.^.q 

Bern. 

l-.Li^OhiOsO.iO? (1) 

\, Comm -P^'-^ . I)|-: ; jOg»3«jOgO" p> 3:jOgO»g (2) 

p j q } i" 
K(i).D:h.(2)Oh.Prop. 

In the above, Beta, is short for demonstration. The proposition 
proved may be stated: "If p is true, then, if p implies q, q is true". 
This differs from •*■ 2*1 by the fact that it is not only concerned with the 
case when p actually is true, and does not end by asserting that q 

actually is true. The symbol "Id P-*y " has been explained in connec- 
tion with -k 2*3. The passage from (1) and (2) to the conclusion is 
effected in accordance with * 2*1 ; (1) asserts the hypothesis of (2), and 
the apodosis in (2) is the proposition to be proved. In future, instead 
of "h (1) O : I- • (2) O h Prop.", I shall write "[ . (l).(2) . J |-. Prop.". 
The numbers (l), (2), etc. refer to everything to the right of the last 
assertion-sign in the line in which they occur. "Prop." always means 
the proposition to be proved; thus every proof ends with ")|-.Prop.", 
which takes the place of "Q. E. D." 

• 3*11 \:q.^.p^p 

Bern. 

[-.Comrn — .~}\\.p.y.q~y , p'.~y'*q*^.p~yp (1) 

[. (1). Simp. 3 K Prop. 
•12 \'..q~}r.~y:p~)q.~y.p^r 
Dem. 

hComm^g'g^'^Q 

p,q, r 

h : jO q O • g3 f • 3 • jO r : .) : «gD r . 3 : p^ q O • iO r (l) 

K(l).Syll.)h.Prop. 
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• 3-2 hgl>~(~2) 
Dem. 

|-.Transp^. } f- : ~ qj ~gO • gD ~ (~ q) (l) 

h . (1) . Id. 3|-.Prop. 

The above is the converse of the principle of double negation 
(* 2*9); it asserts that if p is true, the negation of^» is false. 

•21 [: ~p^q.~}. ~g3i> 
Dem. 

F.*3vl2 ~ y '~(~g> oh-g3~(~g)0:~jOgO.~jO~(~g) (i) 
h*3'2-£- Ol".gD~(~g) (2) 

h(i).(2). :>h~iOgO.~jO~(~g) (3) 

h*2-92 ~- ??, ~ g Oh~iO~(~g)0.~gD~(~;p) (4) 

K*3-i2~^(-^i^oF:.~(~jp)^0:~^~(~^)0.~g)p (5) 

jt > q > ' 

|-.(5).*2-9. 3h~g3~(~P)0.~g3/> (6) 

h(3).(4).(6).Syll. 3 h. Prop. 

Note. In the last line of the above proof, "(3) . (4) . (6) . Syll." is 
an abbreviation for a process which occurs constantly, and which is 
tedious to write out. It will be observed that (3) is of the form |- . a ~y b , 
(4) is of the form f-.6)c, and (6) is of the form [.c~)d, while the 
proposition to be proved is a ) d. The process of proof, in full, is as 
follows : 

}.Syll. ^h.GOZOO'.ZOcO.aDc (7) 

h(3).(7). 3|-:6)cO.«)c (8) 

h(4).(8). Dl-.cOc (9) 

l-.Syll. ~)[:.a^o.~):c^d.^.aJd (10) 

h(9J.(io)ohOdO.O<* (H) 

h(6).(ll)Oj-.eOd 

and "a ~) d" was the proposition to be proved. [In the above, a is ~ p ) q, 
b is ~^>) ~ (~ g 1 ), e is ~ gO ~ (~i>), d is ~ g).p.] 
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Ill 



• 3*22 



•23 



The above proposition is a second form of "Transposition"; the 
two following (*3 4 22 and -frS^) are two further forms. All fourmay 
sometimes be referred to as "Transp". 

'.p~}q.~).~q~>~p 
Derm,. 

.•3-i2^^-^oh.?3~(~?)0:i>DgO.?>)~(~?) 
.(i).*3-2. 3h:i)3?0.p3~(~?) 

.(2).(3).Syll. ) h. Prop. 
Detn. 



• 3*3 



•31 



•32 



.•2-92 



p,q 



) (■: ~20~.PO«jO ~(~#) 



.*3.i2^1^oh:.~(~^))20:i>3~(~?)0.p3^ 



} [ . Prop. 



9. 
. (2).*2«9. 

.(l).(3).Syll. 

\p.~) . ~jO<? 
i. e., if p is true, then ~ p implies q, whatever q may be. 
Dem. 



.Simp 2Lx, 
1 



^['.p.~}.~q^p 



(1) 

(2) 

(3) 



(1) 

(2) 
(3) 



(1) 
(2) 



•* 3 * 21 J~- :>h~<z:>i>.:>.~i02 

.(l).(2).'syll. )|-.Prop. 

:~p.^.p^q 
i. e., Up is not true, p implies q, whatever q may be. 
Dem. 

. Comm. — p > $ ♦ ) [:.p.^}. ~i>3g-0: ~i>0«i>D2' (1) 

q , r 

.(1).*3«3. 3|-. Prop. 

:~{p^q).^.p [*3'31-21] 

Note. Here • 3*31*21 is short for • 3*31* • 3*21. When a proof is 
very obvious, as in the present case, I shall merely indicate the proposi- 
tions employed in it by enclosing the references in square brackets, as 
above. 
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•33 h~dO?).:).~g' [Simp. •3-22] 

• 3-34 h~(zOg)0.iO~g 

Bern. 

KSimp^i^oh-^O.iO-? (1) 

[ . (1) . • 3-33 . Syll. 3 I- Prop. 
•35 h~(^3?)0.~i?3? [•3-32-3] 

•36 h~(lO~2).;).i> J* 3-32^1 

•37 h~(p3~2)0.g' J* 3-33^-2.* 2-9l 

•38 h-i>0:20-~(|')~2) 

h*3-1^0h.^O:i>3~?0.~? (1) 

h*2-92^ioh.?)~20.~?0:?0.~(|))~?) (2) 

|-.(1). (2). Syll. 3 I- Prop. 

Note. It follows from •3 , 36 , 37 that when ~ (iO ~ <?) is true, 
p and 5 are true, and it follows from * 3*38 that when p and q are true, 
~ (jO ~<?) is true. This justifies the definition below (* 4*1) of the joint 
assertion or propositional product of p and q. 

• 3 # 4 [: .p~)q.~).r:~}:p'}q.~).p~}r 

Dem. 

h*3-i^'-0h:p)?0:.i>D?0.»-0.r (1) 

p,q,r 

(■::.'•.).i')»•:)::j')^.)..»•0.^•:.)^|')2.).>•:).|')»• (2) 
h(2).Simp. ^[::p^q.J.r:^.r:.j:.p^q.^.r:^.p^r (3) 

h(l).(3).Syll. ^Y::plq.^:.plq^'r:^.p^r (4) 

lOtfO.jO*' (5) 
|-.(4).(5)OhProp. 



• 3-41 



Dem. 
.• 3-12 ~P>P> ~(~-P) .j f..p 3 ~(~j>)0:~j>Dj>« 

3.~_p3~(~^>) (1) 

.(i).*3-2. 3h~p3^o.~i>D~(~i>) (2) 



• 3-42 



.•2-9. 3h~(~_p).3-j? 

. (2) . (3) . (4) . Syll. 3 h Prop. 

The above is the first use of tAt 2*91, It asserts that a proposition 
must be true if it can be deduced from the supposition that it is false. 

:.iO#.3:~.p3g'-3.g' 
Bern. 
.•3*22. 3 h«l>3?.3: ~gO~i> 



•43 
• 3'44 



•45 
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• 2'91 



<_p 



JP 



3 [• ~jo ~ (~p)o« ~ (~ p) 



(3) 

(4) 



p 1 q } ' 

.* 3 . 12 ~iQg,~g3g,g 
i>i g> r 

:: ~?3?0 •<?:!):• ~iOg.3. ~?3?0: ~i>3«?0« 2 
.(S).-V 3-41. 3h.~l>3£.3.~£3£:3:~p3?.3.£ 
.(l). (2). (4). Syll. ) h Prop. 
: • ~20<?»3:iO<?' J>q [*3*42.Comin.] 
: .p^q.^'.p^) ~ q.y. ~p 
Dem. 

.•3-22, 3h:.i>3g , 0*.~?3~i> 



(i) 

(2) 



(3) 
(4) 



.•3-12- 



'^-/ /■> <->»• 



P 



1, r 



~)\'..~q~)~p.'}'.py~q.^.p^~p 



0) 

(2) 



^ 3 . 12 iO~g,iO~i>,~i> 



P, 



,(3).*2'91. )h'P)~?0'i , )~fO:i')~20'~l ) (4) 

.(1). (2). (4). Syll. 3 K Prop. 

.Syll -^Pi^^-^oh:~i>0.p3?0:.l>3?O.?O.~i>3? 0) 
p , g* , r 

.(!).• 3-31. 3 K Prop. 



22 
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• 3-46 [:. ~iOj?O.S , 0.203 ["•3-45 ^^1 



Note. In all formulae concerne 1 only with implications, p may be 
substituted for ~(~i>), in virtue of *2*9 and •3*2. In future, this 
substitution will be made (as it has been in proving *3*46) tacitly; it 
would be justified, in each case, by exactly similar steps, and it is not 
worth while to repeat them explicitly on each occasion. 

•47 \:.p~)q.^.q'.~)'.q^p.~).p 
Dem. 
.•3-45. 3h-l>3?.3.?:3.~iO? (1) 

.•3-21. 3h~Z>32.3.~2'32> (2) 

.•3-43^. -)Y:.~q^p.^:qJp.J.p (3) 

Pi 2 

.(l).(2).(3).Syll. 3 \. Prop. 



• 3*5 



l.p.'y.p^q'.'y.p^q 
Dem. 

.•3'43-^-2. ^\-::~p.^.pJqlJ:.p.J.p^q:^.p^q 



•51 
• 3-6 



0) 



.(1).*3-31. 3 [-.Prop. 
:.p^q.^.pl^,p !"• 3-5 ••3-47^2] 

:.p.^.q^r:^:p^q.^.p^r 

Dem. 
.Comm. )h:.pO»g , D» , 0*g , 0«i>)'' (l) 

.•3-12^^. ^\::q.^.p^r'.^'..p^q.^'.p.^.p^r (2) 

+ 3-12 P21iP^2aP21iP21 3 

P, q., r * 

: : .p .3 -p 3 r o •!> 3 r : . 3 : :p 3 # . 3 :p .3 «.p3 »* : . 

3:.jp3?.3.p3»- (3) 
.3-5y.3h:.i?.3.i?3r:3.p3»- (4) 

.(3).(4).3h:iO?.3:i>.3..p3r:.3:.i>3g'.3.20r (5) 

.(1) . (2) . (5) . Syll. 3 h . Prop. 
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• 3-61 



Dem. 

q, r 

'.'..q^r.~y:r~ys.^.q~)s:.~}'.:p.^.q~yr'.~}'..p. 

):Os0.g)« (1) 

.(1).*3-12 ?'— »— . )h:j'0.j)« , 0:.p.):O»0.?D« (2) 
\/ p ,q , r 

. • 3*6 r l!i-?-Oi ? . } I- : : p . } : o « • D • gO«: • D : ..p . 

3.r3s:3:p.3.?3* (3) 

. (.2) . (3) . Syll. 3 I" • Prop. 



• 3*62 



(1) 
(2) 
(3) 



• 4. 



:.20g.3-iO»-:3:i>.3.g3»* 

Dem. 
.Simp. 3 \;q.~).p~)q 

.•3-i i?:)g,i?:) -.3h::^3gO:«i3 3gO«jOy:3«j>3y 
JP >g 

.(l). (2). Syll. 3F::?.3:.p3g.3.i>3r:3.p3>- 

.Comm g^3gQ^3r ) p3r 

P, g, r 

'.'..q.^'..p~)q.~).'p~yr'.~).p^r'.:~)::p~)q.~).p~)r: 

3:g.3.^3»- (4) 
. (3) . (4) . 3 h Prop. 

Multiplication and Addition. 

In this section we shall be concerned with the fundamental proper- 
ties of the propositional product and the propositional sum of two entities 
p and q. The prepositional product is practically "p and q are both 
true". But this, as it stands, would have to be a new primitive idea, 
and it is desirable to avoid primitive ideas whenever we can. Now we 
have seen (*3*38, note) that ~ (.p3 ~g) is true when and only when 
p and q are both true. Hence we may take ~ (jO ~ g) as the proposi- 
tional product of p and q, since this implies, or is implied by, anything 
that "p and q are both true" implies, or is implied by. 

The propositional sum. of p and g is practically "either p is true or q 
is true ". We avoid a new primitive idea by taking as the propositional 
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sum ~ p~)q, i. e., "if p is not true, then q is true", which is obviously 
equivalent to "either p or q is true". There are some advantages in 
taking the propositional sum as a primitive idea instead of "p~yq"; we 
then define "p^)q" as the propositional sum of ~p + q. The choice 
is a matter of taste. 

Both the propositional product and the propositional sum of p and q 
are propositional functions of p and q. They are significant for all values 
of p and q, i. e., even for values which are not propositions ; but they 
are not important unless p and q are propositions. 

In a definition, we write the term, or combination of terms, to be 
defined to the left of the sign of equality, and the defining combination 
of terms to the right; at the end we write "Df." The sign of equality 
and the "Df." are to be considered as together forming one symbol, 
meaning "is defined to mean". A definition is not properly part of the 
subject, being concerned with the symbols, not with what they sym- 
bolize; nevertheless, practically, the definitions are usually the most 
important part in a study of principles. 

The sign of equality not followed by "Df." will be used to express 
identity, and must not be confounded with the sign of equality followed 
by "Df." 

Df. 

Df. 

Df. 

Df. 

Df. 
Definitions have no assertion-signs, because they are not expressions 
of propositions, but of volitions. Of the above definitions, * 4*1*11 have 
been already explained. * 4*13*14 are merely convenient abbrevia- 
tions. * 4*12 defines equivalence: "p = q" is read "p is equivalent to q". 
This holds when and only when p and q are either both true or both not 
true. In the theory of implication it plays a part analogous to that of 
equality in ordinary mathematics. 

When it is necessary, the propositional product of two terms will be 
expressed by placing several dots between them. Thus, e. g., 

p^q.^.q'.qlp 
will express the propositional product of p~) q .~) • q an d q )£>; 



4*1 


p . q. 


= 


-~(P 


3~?) 


•11 


p V q. 


= 


. ~p~)q 


•12 


p = q. 


— 


.p?q. 


,q^p 


•13 


20 gO r * 


— 


.plq. 


q^r 


•14 


p = q = r . 


. = 


.p = q 


.q = r 
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will express the proposition al product of 

i'0:?) r ')'S and q.s .^)'.p:p^q.^.r 

where q.s.~}:p:p~yq.~y.r expresses that the propositional product of 
q and s implies the propositional product of p and p^)q.~y .r. 

• 4*2 \:.p.-y:q.~y.p.q [•3*38] 

•21 \:.q.~y:p.~y.p.q [•4*2.Comm.] 
•22 \'.p.q.^.q.p 
Dem. 

h.*2'92^^0h:9)~PO.P)~? (1) 

p , q 

h •?)~/'0.y)~50: ~(iO~?)0«~(?}~P) (2) 
h(l).(2)Oh.Prop. 
•23 [ipyq.'y.qvp [*3*2l] 
•24 |-.~(p.~^) 

|-.-*3-2. )F.^D~(~i>). (1) 

|-.*3-2. )h:i>D~(~^)0.~[~|^3~(~^)n (2) 

h .Id. (•4-1). )h~[~|?D ~(~l>)}]0.~tp.~p) (3) 

h . (2) . (3) . Syll. )F:^D~(~i>)0.~(i>.~^) (4) 

h(l).(4). ) I- Prop. 

The above is the law of contradiction, in the form "nothing is both 
true and not true". When a definition is referred to, as in the third 
line of the above proof, it is adduced in round brackets, because it is not 
logically relevant, but only symbolically. 

Proofs may be made both shorter and easier by the following plan. 
Suppose we know some proposition (C\p,q), and suppose that some 
previously proved proposition (a) gives 

* {0\p,q)^.{D\p,q). 
We may then write the proof of (D\p ,q) in the form 

l-(Clp,q). 

[(«)] ?Y-Plp,q), 

where the proposition by which the transition is made is indicated in 
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square brackets on the left. Thus in *4*24 we should write 

h*3-2. )|-.iO~(~2>). 

[•3-2] 3h.~[~^3~(~^)f] 

[Id. (•4-1)] )h.~(p.~i>) 

Another similar abbreviation is got by the use of *4*13. Suppose we 
have 

h(a). )h(lll»,j).).(%,?) 
[.(b). ^\'.{B\p, q ).^.{Clp,q) 

[.(c). Dh(qp,j).).(%,f) 

and we wish to prove (A \p , q) . 3 . (D \ p , q). We write 

|-.(a). Dh:(^l2>,?)0.(5][l»,ff). 

[(6)] D.^IJP,?). 

[(«)] 3-PIm) (1) 

where "(l)"means "(J.)^,*?) O ♦ (-D $.?>,<?)", which follows from the 
above by means of Syll. This abbreviation is of very great convenience. 

• 4-25 l-.^v^^Tld — ] 

This is the law of excluded middle, in the form "everything is 
either true or not true". 

•26 ['.p.q.^.p 03'36] 

♦27 ['.p.q.-y.q [>3-37] 

•28 ['.p.^.pyq [*3'S] 



•29 \'.q.~y.p\iq |Simp £*-2L£| 



• 4-3 [l.p.q.^.r'.^'.p.^.q^r ["Exp"] 

This is an important principle of inference, called by Peano "expor- 
tation", because the q is exported out of the hypothesis. It will be 
adduced as "Exp". 
Dem. 

Y . Id. ( • 4*1) o [ '. >p • q • 3 • r o : ~ (p 3 ~ q) • ) • r : 
[•3*21] ):~r.3.i>)~?: 

[Comm] 3:^0« ~ O ~?: 

[•3*23*l2j ) :^>. )•?)'•: Oh Prop. 
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In this proof we use the second of the abbreviations mentioned in 
•k 4*24 note. The fact that there are two dots, not three, at the ends of 
the lines (except the last line), indicates that it is not the whole of the 
first line, but only its consequent, that implies the second line, and so 
with the transition from the second line to the third and from the third 
to the fourth. Thus, by Syll, the hypothesis of the first line implies 
each successive subsequent line. The three dots before ") |- . Prop." 
indicate that now the hypothesis of the first line is again to be taken 
into account. 

• 4*31 [:.p.^.q^r:^:p.q.^.r ["Imp"] 

This principle is of equal importance with *4*3, and is called by 
Peano "importation", because q is imported into the hypothesis. It 
will be adduced as "Imp". 

Dem. 

[Comm] ):~r).^3~g-: 

>3-2i] ):~(iO~g). :>.»-: 

[(•4*1)] D^.g-O.rtOJ-.Prop. 



• 4-32 



|- : . p . q .) • r ' = : p O ♦ <?) r : = : 9. • p~> r : = : q . p o • 

Dem. 



.•4*2: 



Exp, Imp 

¥7q 

.(l).Exp. 
.(2). Imp. 
Id. (•4* 12)] 
. Comm. 

.Commit. 

p,q 



)h« Exp. ) : Imp. ) . Exp. Imp. 

) [ : Imp. ) . Exp. Imp. 
) [ : Exp. Imp. : 
^\-:.p.q.^.r: = :p.^.q-)r 
^['..p.J.q^rl^lq.^.p^r 

^t:.q.^.p^r:^:p.-).q^r 



. ](4).(5)[.*4'2. l\-:.p.}.q-)r: = :q.-).p-)r 

. {Imp. Exp.} .•4 , 2.)h.?0.|')»': = :j.p.).'' 
. ](3).(6)[.(7). ) Y. Prop. 



(1) 
(2) 

(3) 

(4) 

(5) 

(6) 
(7) 
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Note. The use of *4*2, which is given at length above in proving 
\ . Exp. Imp., will in future be assumed, as it is above in passing from 
(4) and (5) to (6), and from Imp and Exp to (7). By *4*2, when 
two propositions have been proved, it follows that their propositional 
product is true; but it would be unnecessarily lengthy to go through the 
steps each time this principle is used. Observe that (l), in the above 
proof, is obtained from *4*2 by the use of * 2*2, not of * 2*3. 

• 4'33 ['.p^q.q^r.^.pjr [Syll. Imp.] 

•34 \-:q^r.p^q.^.p^r [• 3'12 . Imp.] 

These two propositions will hereafter be referred to as "Syll" ; they 
are usually more convenient than either * 2*7 or *3*12. 

•35 Y'.p.p^q.^.q ["Ass"] 
[•-3*1 . Imp.] 

This is an important principle of inference, which I shall call the 
"principle of assertion", and refer to as "Ass". 

•36 [: ~<7._?0<70» ~i> [*3*22.Comm. Imp.] 

•37 \:.p.q.~y ,r\~y:p.~r o«~ q 

Dem. 

}• . • 3 ♦ 2 2 . ) I- : ? ) r • 3 • ~ r ) ~ ? : 

[•3-12] )h«l ) 0.<?)' , :):pO.~0~g (i) 

(-.Exp. DhvP-tfO. »•:}:#. D.gOr (2) 

|-.Imp. )(-:.^0»~ r D~905i>«~^0»~9' ( 3 ) 

r .(2).(l).(3).Syll.3|-.Prop. 

This is another form of transposition, and is a principle constantly 
employed. 

• 4-4 \:p.qn-p^q T*3-34— ?1 

•41 [:.p^r.^:p.q.^.r [• 4*26 . Syll.] 
•42 [l.q^r.^:p.q.^.r [*4'27 . Syll.] 
•43 \'..p~)q.p')r.~);p.^.q.r ["Comp"] 

This is called by Peano the "principle of composition"; it asserts 
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that if p implies each of two propositions, it implies their propositional 

product. It will be referred to as "Comp". 

Dem. 

|-.•4•2.3^::g , .3:•»•.3•g'•»•:. 

[•3*12] ^l.p^r.^lp.^.q.r:. 

[Comm] ^'..p.~)lp"yr ,~).q.r (l) 

|-.(i). • 3*12. 3 [::.p 3 q o : :p. 3 t.jpO^D^O. q*r:: 
[•3*5] ^::p.^:p^r.^).q.r:: 

[Comm] )::p)» , .):p.).?^ (2) 

|- . (2) . Imp. 3 ^ . Prop. 

• 4-44 \\.q^p.r^p.^\q\jr.^.p ["Alt."] 

This principle is analogous to *4 # 43; I shall call it the "principle 
of the alternative" and refer to it as "Alt". The analogy between 
■*■ 4*43 and • 4*44 is of a sort which generally subsists between formulae 
concerning products and formulae concerning sums. 
Dem. 

|-.Syll. )|-:.~^3r.r3pO :~?3i>: 

[•3-43] 3:?3i>OvP (1) 

[•.(l).Exp. ^)\-::~q}r.^:.rjp,j:qjp.~).p:. 

[Comm. Imp] 3 : .q~) p. Op. 3 .p (2) 

|-. (2). Comm. 3 |-: .q~yp»r~yp.-y: ~q~)r ,~y.p:. 
[(•4-11)] 3 h Prop. 

• 4*45 \:.p~)q.^:p.r.^.q.r ["Pact."] 

This principle shows that we may multiply both sides of an impli- 
cation by a common factor; hence it is called by Peano the "principle 
of the factor". I shall refer to it as "Fact". 
Dem. 

|-.Syll ^.3|-:..p3?.3:?3~? , .3..p3~r: 

[•3*22] 3: ~ (jp3~r).3.~(?3~r):. 

[(•4*1)] 3 K Prop. 
23 
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• 4*46 [: .p^q.^'.pyr.J.qyr ["Sum."] 

This principle is analogous to *4*45; it may be called the "prin- 
ciple of the summand". I shall refer to it as "Sum". 
Dem. 

I- . • 3-22 . 3 h •!> D ? . D : ~ ?3 ~i? : 
[Syll] ):~p)r.).~O r :- 

[(•4-11)] } h Prop. 

• 4*47 \ \ .p~}r ,q~}s ,~}:p ,q.~y.r .s 

This proposition, or rather its analogue for classes, was proved by 
Leibniz, and evidently pleased him, since he calls it "praeclarum 
theoi'ema".* 
Dem. 

. • 4'26.) (-:•!> 3^?3sO:iOr: 
[Fact] ~)lp.q.~y.r.q: 

• 4'22] ~):p.q.-).q.r (1) 

.• 4'27.} \-:.p^r.q~}8.^:q~)s: 
[Fact] ):g.)'0.s.r: 

>4'22] ):j.r.).r.j (2) 

■ . ( 1) . (2) . • 4' 2. ')[::p^)r.q^s.^:p.q.^.q.r:.p')r.q')s. 

~)\q.r ,~).r.s:: 

[Comp] ) |- : : p~y r . <?) s .3 : . p . q o • q • f J q • r .) • v • * '- • 

[Syll] ) :.p. 5. )./••&•:: ) \. Prop. 

*4*48 f-:.£>D?'«2'3 s *}:i?V2'0«?'V s 

This theorem is the analogue of *4*47. 
Dem. 

. • 4'26 Oh .p^r.q^s.^'.p^r: 
[Sum] DJPVS'O'^V?* 

>4'23] DVPV^O'^V* - (1) 

. • 4*27 Oh-'i') r '?) s O:?D s: 
[Sum] 3:<2V r O«*v r : 

>4*23] ):^V r O.»-Vs ( 2 ) 

. (1). (2).* 4-2. Comp. ) 

\- : . p^) r . q~) s . ^ : p y q . ~} . q y r : q y r . } . r \j s : 
[Syll] D^V^O^V^'O h.Prop. 



*Philosophical works, Gerhardt's edition, Vol. VII, p. 233. 
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• 4*5 |-: .p\/q. = :jO?0 .q [*3*43'45] 

•51 [:.p}q.^.q: = :q^p .J.p |-*3-47. • 3'47 &i?~| 

•6 |- : .p = q .) :p~}r. = . q~}r 
Bern. 

|-.*4'22. -y\-:p = q.^.q)p.p^q (1) 

h.Syll. }Y:.qlp.1):p}r.}.q}r (2) 

h.Syll. ~)t:.plq.l:q^r.).p^r (3) 

h(2).(3). * 4-47. 3 

[:.q~)p.p^q.^:pjr. = .q^r (4) 

h.(l).(4).Syll. 3 h Prop. 
•61 [:.p= : q.J:r^p. = .r^)q [Similar proof.] 

* 5 Formal rules. 

In this section, we shall be concerned with rules analogous, more or 
less, to those of ordinary algebra. It is from these rules that the usual 
"calculus of formal logic" starts. Treated as a "calculus", the rules 
of deduction are capable of many other interpretations. But all other 
interpretations depend upon the one here considered, since in all of them 
we deduce consequences from our rules, and thus presuppose the theory 
of deduction. One very simple interpretation of the "calculus" is as 
follows : The entities considered are to be numbers which are all either 
or 1 ; li p~y q" is to have the value if p is 1 and q is 0; otherwise it 
is to have the value 1 ; ~ p is to be 1 if p is 0, and if p is 1 ; p . q is 
to be 1 if p and q are both 1, and is to be in any other case ; p \ q is to 
be if p and q are both 0, and is to be 1 in any other case ; and the 
assertion-sign is to mean that what follows has the value 1. 

To show that our primitive propositions are sufficient for the propo- 
sitional calculus, we may compare our propositions with the first set of 
postulates in Huntington's "Sets of Independent Postulates for the 
Algebra of Logic".* In making this comparison, observe that his class 
K is replaced by the class of all the entities, so that postulates concerning 
membership of K are necessarily satisfied by everything. His two rules 
of combination are our addition and multiplication ; his A is our (s) . s 
[see *7], and his V is our ~ (s) .s. Then his postulates la and lb are 



*Trans. Amer. Math. Soc, July, 1904, p. 292. 
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satisfied because the class K is the class of all entities; his equality is 
replaced by our equivalence, so that Ila is our * 7*3, and IK is * 7*31, 
Ilia and III6 are respectively *5 # 31 and -k5'3. IVa is *5'41, and 
IV6 is *5«4; V results from •7*34*35, and VI results from *7*26. 
Thus our material (together with the additions to be made in * 7) is 
sufficient to found the propositional calculus. Symbolic logic considered 
as a 'calculus has undoubtedly much interest on its own account ; but in 
my opinion this aspect has hitherto been too much emphasized, at the 
expense of the aspect in which symbolic logic is merely the most 
elementary part of mathematics, and the logical prerequisite of all the 
rest. For this reason, I shall only deal briefly with what is required 
for the algebra of symbolic logic. 

• 5*1 \'.p~yq. = .^q^~p [•3'22*23] 

•11 [:p = q. = .~p=~q [•3*22«23. •4*47'22] 

•12 [:p~^q. = .q = ~p [•2*92. ifS'21] 

•13 \-.p=~(~p) |>2*9. *3*2] 

•14 \l.p.q.^).r; = lp.~r.^.~q [*4'37. *5'13] 

Observe that if p = q, q may be substituted for p, or vice versa, in 
any formula involving no primitive ideas except implication and nega- 
tion, without altering the truth or falsehood of the formula. This can 
be proved for each separate case, but not generally, because we have no 
means of specifying (with our apparatus of primitive ideas) that a com- 
plex (C\p, q) is to be one that can be built up out of implication and 
negation alone. 
•15 \-:.p.q.J.~r: = :q.r.~).~p [>4*22. • 5*13*14] 

• 5-2 [.p = p [Id. *4*2] 

•21 [:p = q. = .q=p [*4'22] 

•22 \-:p = q.q = r.^).p = r 

Bern. 

|-.*4*26. ~)\:p = q.q : =r.^.p=q. 

[•4-26] 3-iO? (1) 

^.•4'27. ~)[:p = q.q = r.^.q = r. 

[•4*26] I). Or (2) 

|- . (1) . (2) . Comp. ^['.p^q.q^r.^.p^q.q^r. 

[Syll] }.iOr (3) 
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|-.*4.27. ~y\:p = q.q = r .) ,q = r . 

[•4-27] 3-0? (4) 

(-.•4 26. ) |-: p = q.q = r .~).p = q. 

[•4-27] ~>.q~)p (5) 

|-.(4). (5).Comp. )|-:p = 2'.<2 = rO.r;)g'«20i ) ' 

[Syll] D-O^ (6) 

f . (3) . (6) . Comp. ) I- . Prop. 

Note. The above three propositions show that the relation of equiva- 
lence is reflexive (•5*2), symmetrical (•5*21), and transitive (•5*22). 
Implication is reflexive and transitive, but not symmetrical. The prop- 
erties of being symmetrical, transitive, and (at least within a certain 
field) reflexive are essential to any relation which is to have the formal 
characters of equality. 

• 5*24 \'.p. = .p.p 

Dem. 

K.*4-26. -)\-:p.p.^.p (i) 

[•3-5] ^[ip.^.p.p (2) 

f .(1). (2). •4*21. )|-.Pn)p. 

•25 [:p. = .p\i p 

Dem. 

|-.*4*28. ~)\'.p.^.p\ip (1) 

|- .Id. (•4*11). l[:p\jp.^.~ p^p. 

[•3*41] -y.p (2) 

j-.(l).(2). *4*2. }|-.Prop. 

Note. • 5*24'25 are the two forms of the law of tautology, which is 
what chiefly distinguishes the algebra of symbolic logic from ordinary 
algebra. 

• 5*3 [:p.q. = .q.p [*4*22] 

Note. Whenever we have, whatever values p and q may have 

\{G\p,q)^.{G\q,p), 
we have also 

( c lp,q)- = '(°l9:,p)- 
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For \{Clp,q).?.(Clo;,p)\^.):(Clq,p)^.(Clp,q). 
•31 \'.p\iq. = .q\jp [*3'2l] 

*5*32 \-:(p.q).r , = .p .(q.r) 
Bern. 

|-.*5*15. ) |- : . p . q .^ . ~ r : = : q . r . ~} . ~ p ; 

[•5-12] ='.p.^.~{q.r) (l) 

|-.(1). •5*11. } I- : ~ (p . q O • ~ r) . = . ~ (p . ) • ~ (q -r)) : 
[(•4-1)] 3 h. Prop. 

Note. Here "(1)" stands for "[ : . p . q . } . ~ r : = :p . } • ~ (q . r)", 
which is obtained from the above steps by •5*22. The use of *5*22 
will often be tacit, as above. The principle is the same as that explained 
in respect of implication in -*r4*24 note. 



•33 [ : (pyq) yr , = .p\i(q\ir) 
Dsrn. 

|-.*5'2.(*4-ll)Oh-(i>Vg)v?-.= 
[•5-1] = 

[•4*32] = 

[•5-1 ••4-61] = 

[*5-2-(*4-ll)] = 

The above are the associative laws for multiplication and addition. 
To avoid brackets, we introduce the following definitions: 

•34 p . q . r . = . (p . q) . r Df. 

* 35 pyqyr. = . (pyq)yr Df. 



- (~j> ) q) .^).r: 

~r .)• ~ P^q'. 
~ p . ) . ~ r^)q: 
~ p . ). ~ q~)r : 
2> V fe V r ) ' • D h • Prop. 



• 5.36 |-:.._p = gOli>' r « = «S r .»' 

•37 ]■: .p = q.~) :p\/r . = .qyr 

•38 J-:.jp = r.g , = *0:i'»2 , « = «»'.« 

•39 [ : .p = r ,q = s ,~):p\iq. = .r\is 



[Fact. •4-47] 

[Sum. *4-47] 

[•4'47. *5-32. *4'22J 

[•4*48'47. •5*32. *4*22l 
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*5*4 f-: .p.qyr. = :p.q. y.p.r 

This is the first form of the distributive law. 
Dem. 

[-.•4'2. ~))r::p.^:.q.^.p.q:.p.J:r.^.p.r:: 

[Comp.] ^[::p.^:.q.J.p.q:r.^.p.r:. 

[*4'48] ~y:.q\r.^:p.q.\i.p.r (1) 

h(l).Imp. ^Yl.p.qyr.Jlp.q.y.p.r (2) 

h .•4*26. ^Y:.p.q.^.p:p.r.^.p:. 

[Alt] • -y\:.p.q.\i.p.r\^.p (3) 

(-.•4-27. l[:.p.q.^.q:p.r.^.r:. 

[•4*48] ^\'..p.q.\j.p.r\-y.q\]r (4) 

[ . (3) . (4) . Comp. ~)\-:.p.q.\j.p.r:^.p.q\ir (5) 

h(2).(5). } K Prop. 

*5*41 |- : .p . v . g 1 . r: = .p yq.pyr 

This is the second form of the distributive law — a form to which 
there is nothing analogous in ordinary algebra. By the conventions as 
to dots, "p.y .q. r" means "py(p. r)". 
Dem. 

K*4'26.Sum. ~y\'..p.y .q.r:~).p\iq (l) 

|-.*4'27.Sum. ^[l.p.y.q.rl^.pyr (2) 

h(l).(2).Comp. itl.p.y.q.r'.J.pvq.pvr (3) 

f-.Id. (•4'11). ) |-: .p\iq.p\r.~>:~p^)q. ~jo)r: 
[Comp] ~):~p.^.q.r: 

[Id. (•4-11)] -y.p.y.q.r (4) 

I- . (3) . (4) O \- • Prop. 

•42 (■: .p . = :p.q. y.p. ~q 
Dem. 

J- . •4*21 . ) \'..qy~q.^y:p.~).p.qy~q: . 

[•4-25] -y\'.p.^.p.qy~q (l) 

(■.•4-26. ~}\lp.qv~q.-y.p (2) 

)r .(l) . (2) .^ t : . P . = :p .qy ~ q: 

[•5*4] =:p.q. y.p. ~<?: • ) I" • Prop. 
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• 5-43 


[■: ,p. = :pyq. py ~q 
Bern. 








h.*4*28. ) [:p.^y.p\/q:p. 


).^v~g*. 






[Comp] ~)Y:p.J.p\iq.p\l 


~5 


(1) 




[-.•3-44 ^. )h.~P)gO:~ 

p 


i>3~g.D.i>:. 






[imp] )h.~?)g.~i'D 


~g.)^i>« • 






[(•4-n)] Dh..i>vg.i>v~g. 


)-i> 


(2) 




[ . (1) . (2) . ) |- . Prop. 






•44 


f-: ,jp. = :p. y.p .q 
Bern. 








h . •4*28 . ) \\.p.~y\p. \].p 


•5 


(1) 




h . Id. •4-26oF:.p3i>:^.gO 


.^>: . 






[•4*44] )h.P-V'i''?0' 


i 3 


(2) 




h(l).(2). ) K Prop. 






•45 


\-:p. = .p.p\iq [•4'26*28] 








The following propositions are important. They show how to 


trans- 




form implications into sums or into denials of products, and vice versa. 




Compare *1*2. 






*5'5 


h ~(p.q).=.p^~q 


[•5-12. (•4-1)] 




•51 


|-: ~py~q. =.p^)~q 


[•5*13. (•4-11)] 




•52 


[: ~(~^>. ~q) . = . ~^Og 


[*5'13] 




•53 


h p\jq. =.~p^q 


[•5-2] 




•54 


h ~(p.~2). = .i>:)g' 


[•5*5-13] 




•55 


h ~i>vg. =>p^q 


[•5-13] 




•56 


[: ~(~p .q) . = . ~ p^~ q 


[*-?] 




•57 


|-: py~q. = .~^0~g 


Us^l 






Prom the above we obtain De Morgan's formula^ as follows: 




•6 


[■: ~(p.g). = . ~pv~? 


[•5'5-5l] 




•61 


|- : i > «Q'« =.~(~i>v~2) 


[•5-6-12] 




•62 


|-: ~(~^>.~g) . =.pyq 


[•5*52-53] 




•63 


(■: ~p.~q. =. ~ (pyq) 


[*5'62*12] 




•64 


[: ~ (p. ~ q) . ==. ~ py q 


[•5-54-55] 




•65 


[■: p.~q. =.~ (~p\jq) 


[•5-64-12] 




•66 


(•: ~ {~p.q). =.p\j~q 


[•5-56*57] 




•67 


|- : ~p.q. = .~(£>v~<?) 


[•5-66-12] 
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• 5*7 Y:.p~)q. = :p.~).p.q 

Dem. 

[. • 4-26. • 3-i2 oh.jpO.p.gO.iOg (i) 

f-. Comp. )h«l>3i'./'OQ'0«i>.D«i ) «g'J« 

[Exp] ~y\'.'.p-yp.-yi.p^q.^'.p.^.p.q:: 

[W] Dh.pDgO^O-i'.g (2) 

h.(l).(2). )|-.Prop. 

•71 [ :.p~yq. = :p. = .p.q 
Dem. 

[ .*4*21 . ~) [: : p . q .^) .p :^) : . p .^) .p . q:~y: p . = .p . q: : 

[•4*26] ^\-:.p.J.p.q:^:p. = .p.q (l) 

f-.*4'26. ~)\-:.p. = .p.q:^:p.J.p.q (2) 

K(i).(2). 3h..p.:)..p.g: = :.p. = ..p.g (3) 

|-.(3).*5*7. )|-.Prop. 

The above proposition enables us to transform every implication 
into an equivalence, which is an advantage if we wish to assimilate 
symbolic logic as far as possible with ordinary algebra. But when 
symbolic logic is regarded as an instrument of proof, we need implica- 
tions, and it is merely inconvenient to substitute equivalences. 

• 5*72 |-: . p^q . = :q.= .pyq 

Dem. 

F . •5*1. )'h :.p^q. = : ~q^~p\ 



• 5'7i ~ g '- — p =: ~g. = . ~o. ~ p: 
L P,q J 



[•5*12] =:q. = . ~(~q. ~p): 

[•5'62] =:q. = .q\p: 

[•5*31] =:q. = .p\q: ,~) (- . Prop. 

•73 \\.q.~y\p. = .p.q [Simp. •5*71] 

This proposition is very useful, since it shows that a true factor may 
be Omitted from a product without altering its truth or falsehood, just as 
a true hypothesis may be omitted from an implication. 

•74 h. ~p.^:q. = .p\/q |>3*31 . •5*72] 

24 
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• 5-76 [:.p^q.p^r. = :p.^.q.r f*5-41 ^JL. *5*55l 



•77 
•78 



•79 



: .q^)p.r^)p. = :q\ir.^).p 
: .p^)q.\l .p^ri^'.p.^.qyr 
Dem. 

. • 5*55*39. )h.iO?.V .p^r: = 

• 5*33] = 

• 5*31*37] = 

• 5-33] = 

• 5*25] = 

• 5*55] = 
: .q~)p.\j .r^)p: = :q.r ,~).p 

Dem. 
. *5'l'39.^Y:.q^p.y.r^p: = 

• 5-78] = 

• 5*6. •4*61] E 

• 5-1] = 



p 
[Alt. • 4*28*29] 



~ pyq.y . ~ p\jr: 
~ p.y ,q\ ~ pyr: 
~ p.y . ~ pyqyr: 

~^>. v . gv r * 
2>.D.<?V r *OK Prop. 



~ p . 3 . ~ (g . r) : 
q.r.~).p:.~)\- . Prop. 



r : 



iVbfe. The analogues, for classes, of • 5*78*79 are false. Take, 
e.g., -k 5*78, and put p— English people, g = men, r = women. Then 
p is contained in q or r, but is not contained in q and is not contained in r. 



• 5*8 |-:pD~^. = .~2? 

•81 |-: ~ p^)p. = .p 

•82 [:p^)q.p^y~q. = . ~p 

•83 [:p^yq. ~p^)q. = .q 



[•2*91. Simp.] 

[•3*41. Simp.] 

[•3*44. Imp. • 3*31.Comp.] 

[•3*42. Imp. Simp. Comp.] 



Note. -*■ 5*82*83 may also be obtained from i*r5*43, of which they 
are virtually other forms. 

*6* Miscellaneous propositions. 

The following are mainly propositions inserted on account of their 
subsequent utility. They are all easy to prove, and I shall therefore 
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•1 

•11 

•12 

•13 

•14 

•15 

•16 

•17 

•18 

•19 

• 6*2 
•21 
•22 

•23 

•24 

•3 
•81 

•32 



•33 
•34 
•35 
•36 

• 6*4 
•41 

•42 
•43 
•44 



either wholly omit the proofs, or merely indicate the propositions used 
in the proofs. 

Ip.y.p^q |>3*31] 

ip^q.y. ~iOg [*3*35] 
:p}q.V.p^~q [*3'34] 
:p^q.\J.q^P [•3*32. Simp.] 

'.p^q.y.q^r (>3-33*3l] 

:p = q.\l ,p=~ q 
.~(p = q.p = ~q) 
:pyq.~(p.q). = .p = 
:p = q. = .~(p = ~q) 



(p = ~p) 



[•6*15'16-17j 



:p.q.^,.p = q 

: ~ p. ~ q.^).p = q 

:.~(p = q). = :p.~q.\/.~p.q 

:. p = q. = '.p.q.\.'^p.'^q 

:.~(p.q.y . ~p. ~q).=:p.~q.y 

: ,p.q.^).r: = :p.q.^).p.r 
: .r . p~y q'.~y: p .^y . q . r 
:.p.^).q = r: = :p.q. = .p .r 



[•4'4*22] 

[•6-2.*5*ll] 

[•5-6*54] 

[•6*18. *6-22 
-p.q [•6*22*23] 



? ] 



[•5*76.*4'32.*6-3] 



This proposition is constantly required in subsequent proofs. 

,p.q^r. = :p:p.q.^.r 
.p}q.}:p.q^r.~).r 
.p^q.p^)r.~y:p.y.q = r 
p.p = q. = .q.p = q 

.<p.^.p~)q\ = .p^q [Simp. *3*5] 

.p")q.~y.p}r: = \p.~y.q~)r [*3-62*6] 

:p.y.q^r: = :.p.y:q.^.p.r [• 6*3. Exp.] 
: p~)s : .p . ) : q . = . r . s : . ) :p . } . q = r 
:pjq.^:.p')r. = :p.').q.r 
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•5 

•51 

•52 

•53 

•54 

•55 

•6 
•61 

•62 

•7 
•71 



.p^q.^'.p.^.qyr 
.q.\.p^q: = .p^q 
.p\iq\/r.~).s: = :p~)s.q^)s.r^)s 
.p.q. — .p:\/lp.q. = .q 
.p\q. = .p:\:p\/q. = .q 



[•5-77] 



.p.~q.'}.r: = :p.^.q\ir 
pyq. ~q. = .p.~q 

.p.q.y . ~q: = .p\i ~g 



r* 5-7^1 

L p,qj 



.p\/r. = .q\jr: = :r.\j.p = q 
:.r~)p.^)::s. ~p.y ,q:~y.r:. = .s~)p.q^r 

jf 7* Propositions Concerning All Values of the Variables. 

In this section, we have to introduce a new primitive idea, namely, 
the idea "(Cfx) is true for all values of x." Our formulas hitherto 
have concerned any value of the variable, not all values, and what we 
may call the range of the variable has always been the whole of the 
sentence (i. e., the whole of one asserted proposition, or of as many 
asserted propositions as enter into a single chain of deductions). The 
point of the new primitive idea may be illustrated as follows: Consider 
• 3*31, i.e., (■ : ~p.~y.p~}q. Thismeans: "For any values of p and q, 
not-p implies that p^)q". Here although q only occurs at the end, its 
"range" is the whole proposition. But suppose we wish to say: "Not-p 
implies that, for any value of q, p implies q". Here q has as its range 
only u p implies q", not the whole proposition. We may proceed a 
stage further, and say: "Not-p implies that p implies that, for any 
value of q, q is true." Here the range of q is confined to q itself. 
When the range of (say) q is not the whole of an asserted proposition, 
we indicate the fact by putting (q) before the beginning of the range, 
followed by as many dots as occur at the end of the range, or (if the end of 
the range is the end of the sentence) by one more dot than occurs anywhere 
between the beginning of the range and the end of the sentence. Thus 
"|-: ~p.~y. (q) .pjq" means: "For any value of p, not-p implies 
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that, for all values of q, p implies q " . Similarly, "[: .~p.^:p.^).(q).q" 
means: "For any value of p, not-p implies that p implies that, for all 
values of q, q is true". When the assertion-sign is absent, any complex 
(C\x), containing x, is a function of x, which in general has different 
values for different values of x. But the proposition u {C\x) is true for 
all values of a?" is not a function of x; the result, so far as x is con- 
cerned, is a constant. [The case is more or less like that of the x in 



X 



b 

f(x) dx.~] Hence we may, following Peano, call the x only an 



apparent variable in such a case. A variable which is not apparent is 
called real. [The sense of real which is opposed to complex cannot well 
occur in a context in which the above sense might be meant.] We denote by 

{x).{C\x) or (x)'.{C\x) 

(or by a larger number of dots, if necessary) the proposition il {C\x) is 
true for all values of x". Thus the "range" of an apparent variable 
becomes that proposition (whatever it is) whose truth for all values of 
the variable is being considered. 

The utility of the above idea and notation arises when the proposi- 
tion (x) .(CJsc) is not itself asserted, but is part of an asserted proposition. 
Thus in the above case, in 

\'..~p.^:p.^.{q).q, 

(q) . q is not itself asserted, but is a constituent of an asserted proposi- 
tion. Note that (q) .q is an absolute constant, meaning "everything is 
true". Thus the formula 

h:.~i?0:jpO.(g).g 

may be read: "If p is false, then p implies that everything is true." 
In {G\x), where the x is undetermined, the x is supposed to have 
some value, but not this or that definite value. Thus, when we assert 
(C\x), we assert an ambiguous proposition; this assertion is true if all 
the values of {C\x) are true, but not otherwise. This is what is asserted 
in -k 7*1*11 below. Tor the sake of definiteness, we may say that 

"I". (O^x)" means "{G\x) is true, where x may be anything". 
"|-. (x) . (C\x)" means "(C\x) is true for all values of x". 
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The necessity for this rather subtle distinction arises from certain diffi- 
culties concerning deduction with variables, which need not be here 
considered, as well as from the necessity of a notation for the case 
where the "range" of a variable is less than the whole of one asserted 
proposition.* 

We may now proceed to the formal development, which will make 
the above points clearer. 

•k 7*0. Primitive idea: "(as) . (G\x)" means "the truth of (G J x) for all values 
of xP 

•01 (x,y).(Glx,y). = :(x):(y).(Glx,y) Df. 

i.e., "(x,y) . (G\x,y)" means "the truth for all values of x, of the truth, 
for all values of y, of {G\x, y)"; i. e., practically, "the truth of {C\x,y) 
for all values of x and y" . A similar form will be used, when required, 
for more than two variables. 

•02 {Alx).^.{B\x)'. = '.{x):{A\x).^.{B\x) Df. 

X 

Peano employs exclusively the notation (A\x) ,~y . {B\x), which 

expresses what I call a "formal implication". He has no means of 
expressing (a;) ,{G\x) except when {G\ x) is of the form {A\x) .)• {B\ x). 
In this respect Frege is preferable. But the above subscript notation is 
shorter, and often convenient, where implications are concerned; it may 
therefore be retained with advantage for use on suitable occasions. 

•03 {Alx,y).^.{Blx,y)\-\{x,y)'.{Alx,y).^.{B\x,y) Df. 

A similar form may be used for more than two variables. 

• 7-04 ~{x).{C\x). = .~\(x).(Olx)\ Df. 

This definition serves only for the avoidance of brackets. A similar 
notation will be used for several variables. 

•1 \-:(x).(Clx).}.(Ciy) Pp. 

This proposition may be read: "What is true of all is true of any." 

•11 What is true of any is true of all. Pp. 

*The possibility of taking "all values" of a variable, and the nature of the total set of values concerned, 
are subject to some rather complicated restrictions, not here considered. This results from the paradox of 
the Cretan who said that all Cretans are liars, from Burali-Forti's paradox, ["Una questione sui numeri trans- 
ttniti", Rendiconti del Circolo Matematico di Palermo, Tomo XI, 1897], from the paradox considered in my 
"Principles of Mathematics", chap. X, and from other analogous paradoxes. As an example of the limita- 
tions, "all values of C" in a statement about (C|a;) would be meaningless. 
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This proposition is the converse of *7*1. It cannot be symbolized 
without inventing a new symbol for the purpose, which seems not worth 
while, as this symbol would not be afterwards required. It might be 
supposed at first that what we mean could be expressed by 

But this would mean: "(Gfy) implies that {G\x) is true for all values of 
x, where y may be anything", which is not what we mean, and is not in 
general true. What we mean is: "If {G\y) is true whatever y may be, 
then ( G\x) is true for all values of x". When (G\y) is asserted, we have 

\.{Gly).^.{x).{G\x) 

but we cannot adopt this as our formula, because we must only put the 
assertion-sign before what really is true, and here (Gfy) is to be only a 
hypothesis, which may or may not be true. 

• 7-12 \:.{x).p^{G\x).^:p.^.{x).{G\x) Pp. 

i. <?., "If it is true, for all values of x, that p implies (C\x), then p im- 
plies that (C\x) is true for all values of x". 

We now have all the apparatus necessary for deductions such as 
occur in the ordinary syllogism, e. g., for proving 

"If all Greeks are men, and all men are mortals, then all Greeks 
are mortals". 
The symbolic statement of "all Greeks are men" is 

" (x) : x is a Greek. ) . x is a man". 
Thus the general form of Barbara is 
[•:.(*). (A\x)^ (B\x) : (x) . (B Ja;)) (G\x) : } : (x) : (A\x) ) {G\x) . 

This can be deduced from the above premisses; but for the present 
I shall confine myself to cases in which there are no undetermined com- 
plexes, such as {A\x), (Bfx), (Cfx). The additional apparatus now 
available leads to certain further propositions, of great importance, in 
the theory of implication, and it is only these that concern us now. 

• 7*13. If a is any constant, \(x) .(Cfx)} implies ( C \ a). 

This is not a primitive proposition, but a consequence of *2*2 and 
• 7*1. On the impossibility of expressing it symbolically, the same 
remarks apply as were made concerning * 2*2. 
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• V14. \:(x).(0\x).->.{C\(A\x)) [•7-l**2-3] 

Although *2*3 could not be symbolized with our symbols, *7*14 can 
be, because we are now able to indicate the limited range of the x. 

•15 h : . (as) .p ) ( G I x) . = : p . } . (») . ( O J*) 

|-.-*7-i2. Dh.(»).i>D(0 , ][»)O:jpO.(a!).(C][aj) (1) 

[-.•3-12. Dh ::(»). «7][x)0.(C](y)0:.j9.D.( «). (CJa): 

D^O.tciy) (2) 
t.(2).*Tl.^[:.p.^.(x).(Clx)n:p.^.(Cly) 
[•7-n] -)}■ : .(x) : .p .^ . (x) . (Clx) :^:p .^ . (C\x) : . 
[•7*12] ~)\-:.p.^.(x).(Clx):i:(x):p.^.(Clx) (3) 

K(l).(3). >|-.Prop. 

Note that in the last two lines of the above proof two different x's occur. 
In the last line but one, the x which has come down from the previous 
line has (G\x) for the whole of its range; the other x replaces the y of 
the previous line, in accordance with *7*11, and has the whole proposi- 
tion for its range. The practice of using two different x's in one propo- 
sition is not in general commendable, for in practice it is liable to cause 
confusion; but the system of dots makes confusions theoretically im- 
possible, i. e., the meaning is never ambiguous, tho' it may be a little 
difficult to discover. I shall, however, in future avoid using the same 
letter for different apparent variables, except where doing so conduces 
to clearness. Different real variables must never be represented by the 
same letter. 

The effect of the above primitive propositions may be stated in 
certain rules. 

1. Given any asserted proposition containing a real variable x, we 
may put an x in brackets at the beginning, with a sufficient number of 
dots to cover the whole proposition. E.g., given (■ :x = y .y — z.^). 
x==z, we may infer 

[:{x):x = y ,y = z.^).x = z 

2. Given any proposition beginning by an x in brackets, followed 
by a sufficient number of dots to cover the whole proposition, we may 
infer the proposition which results from omitting the x in brackets. 
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3. Given an implication which begins with an x in brackets, 
followed by a sufficient number of dots to cover the whole proposition, 
then, if the hypothesis does not contain x, we may remove the x in 
brackets to the beginning of the apodosis. 

4. Given an asserted implication, containing x in the apodosis, but 
not in the hypothesis, we may insert at the beginning of the apodosis 
an x in brackets, followed by a sufficient number of dots to cover the 
whole of the apodosis. 

• 7*2 \ :.p. = :(s).s^p 

This proposition states that p implies and is implied by the propo- 
sition "for all values of s, s implies p"; i.e., p implies and is implied by 
the proposition "everything implies p". 

Dem. 

[-.Simp., )|-:.l>.D.Oi> (1) 

K . (1) .•7*11 . )|-:. («):#. }.Ol> (2) 

I-.* 7*12. 3|- ::(«):#. 3. OjpO:.j?0:(«).Oi> (3) 

h(2).(3). ~y\'..p.^'.(s).s^p (4) 

h . •7-14. ~y\ :.(s).Oi?0.~iOi>. 

[•3*41] -y.p (5) 

F . (4) . (5) . 3 h . Prop. 

• 7*21 \-:~p. = .(s).p^s 

i. e., the falsehood of p implies and is implied by the proposition "for 
all values of s, p implies s". 

Dem. 



K*3'31. 3|- 

h (1).'*7'11. 3|- 
[•7-12] 3r 

|-.*7'14. 3t 



~i?.3.jp3* (l) 

(«): ~p.3«p3s: 

~i?.3.(s).^3* (2) 

(s).jOs.3.jp3~.p. 
[•2*91] 3.~^ (3) 

F . (2) . (3) . 3 I" . Prop. 



Note. * 7*11 and • 7*12 are constantly being used together. They 
enable us, from any asserted proposition of the form 

|- : (G\x) .3. {A\x,y) [x and y being undetermined] 
to infer \ : {G\x) .3. (y) . U\x,y). 
25 
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In order to apply *7*11, it is necessary, in such a case, to take the 
whole proposition (C\ a;).}. {A\ x,y), not only {A\x,y). For {A\x,y) 
is unasserted, and therefore does not necessarily imply (y ) . ( A \ x, y) . 
For this reason it would be a fallacy to write 

t:(Clx). ^.(A\x,y). 
[•7-11-12] }. (y). (A I x,y) 

although our conclusion, namely (C\x) . )• (y) • (A\x,y), would be true. 

• 7-22 \'..~p.= :p.^.(s).s 
Dem. 

I- .•7*15 . 3h:.(s).p)«. = :p.D.(*).s (D 

f-.(l).*7-21. )h. Prop. 

Thus p is false when, and only when, p implies the proposition 
"everything is true". 

•23 \ :. ~p. = :p. = . (s).s 
Dem. 

h .•7*14. "y]n(8).8.y.p: 

[•5*73] )|-:.jpO.(*).s: = :jp. = .(s).s (l) 

H . (1) .•7*22. ■)[ . Prop. 

•24 f-:.jp. = :p. = . ~ («).* 

I-. *7*23 — 2.31-:. i». = :~jp. = . («).«: 
[•5-12] =:p. = .~(s).s:oh- Prop- 

Thus both p and not-p may be replaced, in implicational formulae, 
by equivalences. The above propositions -k 7*23*24 may be read as 
follows: To say that p is false is equivalent to saying that p is equiva- 
lent to "everything is true"; and to say that p is true is equivalent to 
saying that p is equivalent to "not everything is true". 
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• 7*25 |-.~(s).s 

i.e., "not everything is true".* 

Detn. 

[ . Id.} |- : (s) . s . ) . (s) . s : 

T*7-22 ^-^1 Dh:~(s).«Oh. Prop. 

•26 K~U s )- s - = -~(*)- s f [*6-19 ( -~] 

Note that *2*2 is used here, not •2*3. 

•27 h :(«).«. D.J> C* 7 * 1 ] 

•28 h:2>.D.~(*).» [•7*25. Simp.] 

JVofe. (s) . s and ~ (s) . s are absolute constants, which play a part 
analogous to that of and 1 in ordinary algebra. The analogy is illus- 
trated by •7*3 4 31*33 below; but *7*32 makes ~ (s).s analogous rather 
to oo than to 1. 



• 7-3 [ 

•31 Y 

•32 I- 

•33 I- 

•34 J- 



p.= 
p.= 

(s) .*.= 
(s) . s . = 



p.y . (s) .s 
p : ~ (*) . s 
p.y . ~ (s) .8 
p:(s) .s 



p. ~p. = . (8) .8 



P\ ~p. = . ~'(S) .8 

.p.^ipys.^y.s 



[•5*74. •7*25] 
[•5*73.*7*25] 
[•5-72. •7'28] 
[•5*71.*7*27] 

T • 4*24. • 7*23^—^1 
T • 4*25. • 7*24 £^£1 



•35 [ 

• 7'4 |- 

Dem. 

h.*3-i. 

[•7*11] 
[•7*12] 

[-.•7*14. 

[* 3 - 51 f] 

h.(l).(2).)h. Prop. 

The above proposition may be stated in words as follows: p is true 
when and only when everything that p implies is true. 



}F l.p.~)ip~)s.~).8l. 

)[■ :. («):._pO*^D*0.*:. 

8 

s 



(i) 



(2) 



* "Everything Is not true" would be «'U).~s' 
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• 7*41 \ ::p.g.=:.j).).g)s:).« 

8 

Dem. 

.Imp. )|- ::p.~y.q^8:j:p.q.-).8i: 

[Comm] )|- ::jp.gO:-p0.gD*0.»:: 

>7*n] Dl- ::(*): :p.?0:.i>0.5D«0. s:: 

>7*12] DF::i>.gO::j»0.gD«:D.« (l) 

s 

.•7*14. DF::.i>0.gDs:).s:o::p0.g0.p.g:0.i>.g:: 

• 4-2] D::i>.g (2) 

.(l). (2) oh. Prop. 



• 7*42 



s 

Dew. 

.•5 •79. Dh::p)*.v.g)sO:i>.g.3.s:: 
Comm] } }■ : : i> . g . ) : . 4? ) s . v • 5 3 * *• D • « : : 
• 7*li'i2] )F::p.g.):.^)s.v.g)«0.s 

s 

.•7'14. )J-::j>)*.v.gDsO.«:0 



(i) 



'..j).).j).g:v:g.D.|).g0.j).g (2) 
.•6*54. ^['.p.^.p.q'.M'.q.^.p.q (3) 

.(2). (3). j\-::p1s.y.q^s:-y.s:.-).p.q (4) 

.(1).(4). 3 F. Prop. 
•43 Y:.p.q.r. — :.p^)s.\j .q^ys. y.r)s:).« [•7*42] 

8 

•5 |-:.j?v<7' = :iO s '<7} s 0.s [*5*77] 

8 

The proof proceeds on the same lines as the proof of *7*42. 
•51 [:.pyq\ir. = :p^)s.q^)s.rys.y.s [*7*5] 

s 

Note. Instead of taking negation as a primitive idea, as was done 
in *1, it is possible to regard the property stated in *7*22 as giving 
the definition of negation, i. e., we may put 



'P> 



:j).). (s) .s 



Df. 



This requires that the primitive idea {«) ,{G\x) should be introduced in 
• 2, and not postponed till *7. Instead of the definitions in •4 , 1*11 



Russell : The Theory of Implication. 201 

it is now simpler to take * 7'41 and • 4*5 as the definitions of p . q and 
p v q respectively, putting 

p.q. = :.p.^).q^)s:^}.s Df. 

s 

p\/q. = :p^q.^.q Df. 

Instead of *2*9*91*92, we can now substitute a single primitive propo- 
sition, namely 

h-iogo.^o.p Pp.* 

(which is *3*51 in the above). 

This method is more artificial and much more difficult than the 
method adopted above, but these disadvantages are more than out- 
weighed by the fact that we have one less primitive idea and two less 
primitive propositions. 

My reason for not adopting this method is not its artificiality or its 
difficulty, but the fact that it never enables us to know that anything 
whatever is false. It enables us to prove the truth of whatever can be 
proved true by the method adopted above, and it does not enable us to 
prove the truth of anything which in fact is false. It even enables us 
to prove, concerning all the propositions which can be proved false by 
the above method, that, if they are true, then everything is true ; but if 
any man is so credulous as to believe that everything is true, then the 
method in question is powerless to refute him. For example, we get 
the law of contradiction in the form 

\-:p.~p.^). (s).s; 

but this does not show that p . ~ p is false, unless we assume that (s) . s 
is false. Now in the system considered, falsehood is not among the ideas 
that occur in our apparatus ; hence we cannot assume that (s) . s is false 
without introducing a new primitive idea. But when once we have 
introduced this new idea, it is economical to make all possible use of it; 
and this leads us to the method adopted above. 

The above propositions give what is most important in the theory of 
material implication, i. e., of propositions of the form 

l02- 



*This is the principle called "reduction" in my " Principles of Mathematics", §18, (10), p. 17. 

26 
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The subject which comes next in logical order is the theory of formal 
implication, i. e., of propositions of the form 

(as): (J. $«).;). (B\x). 

These have been touched on in * 7, but are not there considered on their 
own account. It is only after these have been considered that we can 
advance to the theory of classes, and thence to the theory of relations. 
The necessity of avoiding the contradiction of Burali-Forti concerning 
the greatest ordinal, and a class of contradictions of which the simplest 
is discussed in my "Principles of Mathematics", Chap. X, necessitate 
certain distinctions which render the subsequent development somewhat 
less simple than it would otherwise be. By distinguishing different types 
of variables, and confining the notion of "all values of the variable" 
to all values within the type concerned, these contradictions can, I 
believe, be all satisfactorily avoided. 



